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ON DIRECTIONAL MAXIMAL OPERATORS 
IN HIGHER DIMENSIONS 
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Abstract. We introduce a notion of (finite order) lacunarity in higher 
dimensions for which we can bound the associated directional maximal 
operators in L p (R n ), with p > I. In particular, we are able to treat the 
(almost disjoint) classes previously considered by Nagel-Stein-Wainger, 
Sjogren-Sjolin and Carbery. Closely related to this, we find a charac- 
terisation of the sets of directions which give rise to bounded maximal 
operators. The bounds enable Lebesgue type differentiation of integrals 
in Lf oc (R"), replacing balls by tubes which point in these directions. 



Introduction 

For n 2 and a set of directions Q in the unit sphere S n_1 , the directional 
maximal operator Mq is defined, initially on Schwartz functions, by 

i r 

Maf(x) = sup sup — / \f(x — tcj)\ dt. 



If f2 consists of a single direction and p > 1, the L p (R n )-boundedness of Mq 
follows from the Hardy-Littlewood maximal theorem. When Q is a finite 
set, a fundamental problem is to find optimal bounds for the operator norm 
of Mq as a function of the cardinality of f2 and p. Allowing £1 to be infinite, 
one can also ask for conditions on the directions which ensure boundedness. 
In two dimensions, with directions in S , the questions have been answered 
with remarkable accuracy (see [JjJJ [J2] for the first question, [T8J [TUJ Q21 [JU] 
for the second question, or [21 EJ QT] which address the two questions in a 
unified way) , however much less is known in higher dimensions (see |2Ul [SJ Q3] 
for the first question and [15^ [TBI E] for the second) . 

For a € E = S(n) = {(j,k) : 1 ^ j < k ^ n} we consider \Q a i\i^L that 
satisfy < 9 a ,i+i ^ ^a&a,i with lacunary constants < X a < 1, and for an 
orthonormal basis (e±, . . . ,e n ), we divide the directions into segments 



Qa,i — \ W € Q : #cr,i+l < 
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Writing fi^oo = ^ n (ef U e£) and Z*=ZU {oo}, we prove the following 
theorem which is sharp in the sense that the supremum over partitions must 
be taken over the whole of E, and the segments must 'accumulate' at the 
hyperplanes perpendicular to the orthonormal basis vectors. 

Theorem A. Let n ^ 2 and p > 1. Then 

||Mn||p-> p ^ C sup sup ||Mf2 CTi ||p_>p, 

o-GS i&Z* 

where C depends only on n, p and the lacunary constants \ a for a £ £. 

As with the almost orthogonality principle of Alfonseca in two dimen- 
sions pQ , we recover the best known results for the second question in higher 
dimensions. Nagel, Stein and Wainger |15j proved the L p -boundedness of 
the maximal operator associated to the directions {(i?? 1 , • • • , where 
< a\ < . . . < a n and < ^ Ai?j with lacunary constant < A < 1. 
We can apply Theorem A with 6 a i = j , where a = (j, k) , reducing 

the problem to that of a single direction. Note that it makes no difference 
if the directions are normalised to live on the unit sphere or not. On the 
other hand, Carbery [6] proved that the maximal operator associated to 
the directions {(2 fcl , . . . , 2 fcn )} fcl _ t k„ez 1S £ p -bounded with p > 1. Taking 
= 2~ l , the resulting sets of directions are restricted to (n — 1)- 
dimensional hyperplanes, so that by choosing a suitable basis and applying 
Fubini's theorem, we reduce to the (n — l)-dimensional problem. Iterating 
the process we eventually end up with isolated directions as before. 

In higher dimensions, it is not sufficient to constrain the angles between 
an infinite number of directions if they are to give rise to a bounded maxi- 
mal operator. However Theorem A suggests a definition of lacunarity that 
gives rise to bounded maximal operators in general. An orthonormal basis of 
span(f2) = E d and lacunary sequences {9 a ,i}i&z define partitions {^l a ,i}i&z* 
for each a € T,(d). We call such a choice of ^d(d— 1) partitions a dissection. 
Now if consists of a single direction we call it lacunary of order 0. Recur- 
sively, we say that O is lacunary of order L if there is a dissection for which 
the segments Q a i are lacunary of order ^ L — 1 for all i £ Z* and a £ S(<i), 
with uniformly bounded lacunary constants. According to this definition, 
the Nagel-Stein-Wainger directions are lacunary of order 1 and the Carbery 
directions are lacunary of order n — 1. By repeatedly applying Theorem A as 
before, Mq is L p (M n )-bounded, withp > 1, whenever f2 is lacunary of finite 
order. This extends the two-dimensional result due to Sjogren-Sjolin [16] 
(the union of K sets of directions of lacunary order L with respect to their 
definition, is lacunary of order 2KL + 1 with respect to ours). 

Bateman [4] proved that these are the only sets which give rise to bounded 
maximal operators in two dimensions. We do not know if this is true in 
higher dimensions, however we characterise the directions which give rise to 
bounded maximal operators using a formally larger class. We say that a 
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segment Sl a ,i a of a partition {^i a ,i}iez* is dominating if it satisfies 
\\M a J\ P ^ P ^2\\M Q „.J p ^ p for all ieZ*. 



As before, if SI consists of a single direction we call it p-lacunary of order 0. 
Recursively, we say that Q is p-lacunary of order L if there is a dissection 
with a dominating segment for each of the partitions which is p-lacunary of 
order L — 1. Again by Theorem A, Mq is L p (R n ) -bounded, with p > 1, 
whenever f2 is p-lacunary of finite order. Note that it is not clear from the 
definition that any segment of a finite order p-lacunary set is p-lacunary of 
finite order, however this becomes clear in light of the following equivalence. 
We see that the directions which give rise to bounded maximal operators 
can be no worse than directions that can be divided into isolated directions 
by a finite number of lacunary dissections. 

Theorem B. Let n ^ 2 and 1 < p < oo. Then the following are equivalent: 

(I) f2 C S"" 1 is p-lacunary of finite order 
(II) M a is bounded from L p (R n ) to L p (R n ). 

Given an m-dimensional subspace IT C M n and a set of directions $7, we 
define the shadow S of Vl on II by 



where Pn denotes the orthogonal projection onto II. Let Lac2shad(n) de- 
note the class of sets of directions whose 2-shadows are lacunary of finite 
order, where both the lacunary orders and lacunary constants are uniformly 
bounded. Similarly, we denote by Lac(n) and p-Lac(n) the classes of sets 
of directions which are lacunary and p-lacunary of finite order, respectively. 
The proof of Theorem B also yields the following inclusions. 

Proposition C. Let n ^ 2 and 1 < p < oo. Then 



With n = 2, these classes coincide of course, and so the sets of directions 
which give rise to L p (M 2 )-bounded maximal operators are the same for all 
1 < p < oo. It is tempting to suppose that this is true in higher dimensions, 
however it may also be that p-Lac(ra) grows with p. In any case, we see 
that p-Lac(n) is not so far from a purely two-dimensional concept. This 
should be compared with |13j, where Kakeya sets in R 3 with near minimal 
dimension were shown to have a 'planiness' property. 

After a suitably fine finite splitting of the directions, the operator Mq can 
be composed with one-dimensional Hardy-Littlewood maximal operators to 
dominate a constant multiple of the maximal operator A4q defined by 




Lac(n) C p-Lac(n) C Lac2shad(n). 



Mnf(x) = sup 
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which in turn pointwise dominates Mq. Here, 7h denotes the family of 
tubes which point in a direction of £1. Standard density arguments yield a 
Lebesgue type differentiation result: If f2 is p-lacunary of finite order, then 

lim -- / f(y) dy = f(x), a.e. x € R n , 

diam(T)->-0 

for all / S L^ oc (M n ). For 1 < p < 2, this convergence is in fact equivalent to 
weak type (p,p) bounds for Ad^ by the Stein maximal principle |17j . Finally 
we note that by fixing the eccentricity (length/width) of the tubes 7a and 
considering the associated maximal operator, directions Q, which give rise 
to unbounded Mq and TWq can be considered. Indeed, Cordoba [8] proved 
that such a maximal operator is bounded, with a logarithmic dependency 
on the eccentricity, if the directions are restricted to a curve which intersects 
the hyperplanes of R" no more than a uniformly bounded number of times. 

In the following section, we prove Theorem A which yields the implica- 
tion (I) => (II) of Theorem B. The key ingredient is a somewhat nonlinear 
partition of a hyperplane in which we compensate for the points which are 
covered more than once by removing smaller sets. By adding and subtract- 
ing enough times we are able to partition the hyperplane with intersections 
of tensor products of two-dimensional cones. In the second section we prove 
Proposition C and that (II) (I), which completes the proof of Theorem B. 
Unusually in this context, this follows by a topological argument. In the fi- 
nal section, we justify a number of remarks from above by constructing 
sets of apparently well-behaved directions for which the associated maximal 
operators are unbounded. 



1. Proof of Theorem A 

By a finite splitting we can suppose in this section that the directions 
Q are contained in the first open 'octant' of the unit sphere S n_1 n R" . 
Note that the desired inequality is stronger if the segments fi CTi j are divided 
further, so by adding elements to our lacunary sequences if necessary, we 
can assume that %9^i ^ for all % € Z and a G S. We then consider 

intersections of the segments to obtain cells of directions f2j = Ho-es 
for each i = (v)o-gs G Z E . This yields a finer partition than those of the 
introduction; 

fi = (J fij so that Mq = sup Mfi. . 

Note that many of the cells are empty, however we will see that this overde- 
termination is somehow unavoidable. Let K a ^ denote the convolution oper- 
ator associated to a smooth Fourier multiplier ip^i, equal to one on 



ON DIRECTIONAL MAXIMAL OPERATORS 



5 



and supported in a similar cone with the constant replaced by ^ry. 
Note that the aperture narrows as |i| grows. 

The key geometric fact used in the proof of the following lemma is that 
the hyperplane perpendicular to to is contained in UggE^.v for all u € f2j. 
When n ^ 3, this fails to be true if we replace in the definition of 
by another constant strictly less than 2=2 ) no matter how fine we take the 
partition. The proof of Theorem A hinges upon the fact that this covering is 
possible with a constant strictly less than one. At this point, the lacunarity 
is not used, just that the partition is sufficiently fine. 

Lemma 1.1. Let p > 1. Then there is a C, depending only on n, p, so that 



\\M Q \\ P ^ P ^ C sup sup Mq. TT 
0^rc£ iez s j- g p 



p^p 



Proof. Fix a nonnegative even Schwartz function which is positive on 
[— 1, 1], so that, for positive functions, Mn/ is pointwise equivalent to 

r m v o a)f( - -tu)dt 



sup sup 

Throughout, A and v denote the Fourier transform and inverse transform, 
respectively. One can calculate that 

{I f ™o (£)/(" -tu>)dt)\0 = rn o (ru-0f A (0- 

It will simplify things to take m supported in [—1,1], which can be arranged 
by choosing m = 4> * 4> Q where (p Q is an even Schwartz function supported 
in [—1/2, 1/2]. We also fix a Schwartz function r/ , supported in the ball of 
radius 4n 2 , centred at the origin and equal to one on the concentric ball of 
radius 2re 2 , and consider the operator 

/ i— > sup sup \S r , u f\, 

where (S r , u f) (Q = T} (r (uiZi, . . . , uj n S, n ))m (ruj • £)/ A (£). This is point- 
wise dominated by a constant multiple of the strong maximal operator A4 s t T , 
which can be bounded by iterated applications of the one-dimensional Hardy- 
Littlewood maximal theorem. Defining m by m(£) = (1 — r] )(£)m (l • £) 
with 1 = (1, . . . , 1), we are left with the maximal operator Tq, defined by 

/ i-> sup sup \T r>tJ f\, 
wen r>o 

where (T r>ul /) A (£) = m(r(uii£i, . . . , w n £„))/ A (£). A variant of this decompo- 
sition was originally employed by Nagel, Stein and Wainger [15j . 
It will suffice to prove the pointwise estimate 

(1) T n f < SU P T n,[n^]/- 

0^rcs iezE aer 
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The desired L p -estimate then follows by combining with the inequalities 

M n f < C(M str f + T n f), T n .J < C(M stT f + M n .j), 
and, when fi; ^ 0, 



sup M st r K a , k 



CTdT 



^ C 



sup M Q . K a>i 



CTdT 



The final inequality is a trivial consequence of the boundedness of the strong 
maximal operator, combined with the fact that |/| ^ M^f. 

In order to prove ([I]), we consider the multiplier operators 1Z{ defined by 

(^i/) A (6 = - M(Of A (0 ^ all i = (v) CTeS . 

<tGE 

Expanding 1 — Y\ a (l — x a ), we see that 

T r *,f = T^Kif + (-l)' r|+1 ^[n J ^]^ 

In contrast with the operators K a) i, which are essentially two-dimensional, 
the operators TZi are genuinely higher dimensional objects, however we will 
prove that the multiplier associated to T r<u lZi is identically zero whenever 
ijj € f^i and r > 0; 

(2) m(r(wi£i,..., = 0. 

o-es 

Recalling that Tnf = sup igZ E T n .f, this yields ([!]). 

In order to prove (J2j) whenever u) € fii and r > 0, after the scaling 
u)j£j — >• £j for 1 ^ i ^ n, it will suffice to prove that the region defined by 

, V- ^ ^ - 2n 2 



(3) 



0| 



1 



> 



1*1. 









for all a € S 



is empty. The boundary of the cones are the hyperplanes defined by 



O); 



As ^ < these cones are properly contained in the cones with 



boundary given by 



" n=l:1 ^i- That is to say, they are contained in 



(4) 



72 



1 



n + 1 



l&l + fo 



for all (J, k) € S. 



We suppose for a contradiction that the region defined by ([3]) and (j4|) is not 
empty. It is clear by comparing the inequalities in (|3|) that the components 
of a vector £ in this region cannot all have the same sign. By symmetric 
invariance of the conditions, we may suppose that £i, . . . , ^ and that 
Cm, ■ ■ ■ , £n < for some 1 < m ^ n. We can also suppose without loss of 
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generality that |£i| ^ |^ | for all j > 1 and |£ m | ^ for all j > m. Then 
taking j = 1 and = m in ([4]) ; 

£l + £m> — — r (Ci ~ Cm) , 
n + 1 

which gives |£i| ^ n|£ m |. On the other hand, by the first condition of ©, 

i n i 1 
i=i r 

Combining the two estimates we obtain ^ n/r. Since ^ \£j\ for j > 1, 
this yields |£i| + • • • + |£ n | ^ n 2 /r which contradicts the second inequality 
in (|3j). Thus, T^TZ^ = whenever r > and uj € and we are done. □ 

We will also require the following square function estimates which follow 
easily from the two-dimensional theory. 

Lemma 1.2. Let 1 < p < oo and T C S. TTien 



Ei[n 



1 

|2\ 2 



/ ^ C||/IIp> w/iere i=(v)crer, 

iez r ^er 

and C depends only on \T\, p and the lacunary constants \ a for a G T. 

Proof. In order to bound directional maximal operators for p ^ 2, it suf- 
fices to prove Theorem A for p = 2, in which case the square function 
estimate follows directly from Plancherel's theorem and the finite overlap- 
ping of the cones {^ijiez- This is where we use the lacunarity of the se- 
quences {6*o-,i}iez. When p ^ 2, by a standard randomising argument, using 
Khintchine's inequality, the square function estimates follow from the uni- 
form L p -boundedness, independent of the choice of the signs, of the Fourier 
multiplier operators 

iez r ffer 

This in turn is a consequence of the Marcinkiewicz multiplier theorem, for 
which it suffices to check a number of conditions involving integrals of deriva- 
tives of the multipliers. After applying the product rule, the calculation 
reduces to the case |T| = 1. Applying Fubini's theorem so as to ignore the 
trivial variables, this was originally checked by Cordoba and Fefferman [9l 
Section 4] in their proof of a two-dimensional angular Littlewood-Paley 
inequality (see also [E]). □ 

Armed with these lemmas, the proof is completed easily as follows: 

Case p ^ 2. We consider iP = Z r x Z s \ r , and given i = (icr)o-ex;, we 
write i = j x k where j = (v)a-er and k = (i CT )o-e£\r- Using the inclusion 
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l v (lF) and interchanging the order of the sum and the integral, 



(5) sup M n ,/j ^ V || sup M n ,/j 

V V.^ r kezS \r 



l 

\P\ p 



sC sup || sup M n .\\ p ^ p ( v ||/j|n p 



sup sup HAfn^Hp-^p ( ^ |/j 



ctGE iGZ 



i 



Taking /j = [IL-er K <?,i°] /> where j = (v) CT6 r, and applying Lemmas [TT 
and 11.21 we obtain the desired estimate. 



Case 1 < p < 2. This is based on an argument of Christ used in [6l[T] which 
refined the argument of Nagel-Stein-Wainger [15]. We suppose initially that 
Q is finite, so that by the triangle inequality and the Hardy-Littlewood 
maximal theorem, Mq is bounded. Then interpolation between 

|| sup M n ./j|| < ||Mn||p_^ p || sup |/j| || 

and ([5]), yields 

i 



sup Mn,/ j || < ||M n ||p4(supsup||M^||p^)"||( Y, l/j' 2 



Taking /j = [ f] CT6r /> where j = (i a )aeT, and applying Lemmas [TT 
and 11.21 as before, we see that 



\\Mn\\p~> P < C||Mq||p->|( sup sup ||Mn CTj || p -^ 

v o-GS «gz 

Rearranging, we obtain the desired estimate with C independent of Q, so 
we can drop the restriction that f2 is finite, which completes the proof. □ 



In both [15] and [BJ, a single conic Fourier multiplier was introduced for 
each direction. This multiplier had to cover (the bulk of) the hyperplane 
perpendicular to the direction, and so was necessarily multidimensional in 
nature. Restrictions on the directions then ensured finite overlapping of the 
supports of the multipliers, yielding a bound via orthogonality as above. 
Instead, we introduced a number of essentially two-dimensional multipli- 
ers which added flexibility at the same time as simplifying matters. It is 
necessary to add and subtract a number of products of these multipliers in 
order to obtain a partition (a cover being inadequate), however this came at 
essentially no cost. This simplifies matters because the orthogonality in two 
dimensions is much easier to see (for example it is checked while summing 
over only one index). On the other hand, the multipliers are in some sense 
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stable under perturbation allowing us to introduce one for each segment 
instead of one for each direction. 

2. Proof of Theorem B and Proposition C 

Theorem A enables us to conclude that p-Lac(n) is contained in the class 
of sets of directions which give rise to bounded maximal operators. Thus 
it remains to prove that (II) (I) and p-Lac(n) C Lac2shad(n). The 
latter is a direct consequence of the following lemma in which we appeal 
to a quantitative version of Bateman's theorem [4], allowing us to treat the 
2-shadows simultaneously and thus uniformly. We also use that the cross 
product of a two-dimensional Kakeya set with a cube is a Kakeya set. 

Lemma 2.1. Let n 2 and 1 < p < oo, and suppose that Mq is bounded 
from L p (R n ) to LP(R n ). Then fi £ Lac2shad(n). 

Proof. As Mq is bounded if and only if Mq is bounded, we can suppose 
that SI is closed. We appeal to Bateman's terminology [4]. In particular we 
will consider the binary tree 7n associated to the 2-shadow of f2 on n, for 
any two-dimensional subspace n, and their splitting numbers split (7n). We 
say that admits Kakeya 2-shadows if there exists a constant C such that 
for any N ^ 1 there exists a two-dimensional subspace n(iV) and a finite 
collection of rectangles IZn(N) contained in II (JV), with longest side pointing 
in a direction of the shadow of on n(iV), that satisfy 

(6) | IJ U 3R 

Here, 3R has the same center and width as R, but three times the length. 

We prove the contrapositive. If Q Lac2shad(n), then by Theorem 3 
(combined with Remark 2) in [4], for any N ^ 1, there is a shadow of Q 
on II(iV) for which split(7n(7v)) ^ 2 ■ Bateman proved (see pages 61-62 
and Claim 7 of [3]) that split(7n(AT)) 2 N implies the existence of a finite 
family TZu(N) of rectangles R satisfying ([6]). Now for each N G N, we pick 
an orthonormal basis (e±, . . . ,e n ) so that span(ei,e2) = n(A r ). For each 
rectangle R in the subcollection 7£n(jV> we se * 

= p(R) = diam(i?)(wf +w|)~ 1/2 , 

where w is a direction of $7 whose 2-shadow points in the direction of R, and 
let a = a(N) to be ten times the maximum P(R) with R € TZn(N)- Taking 

E N = (J Rx[0,a] n - 2 , 

-RG7?.n(iV) 

defined with respect to the basis (e%, ■ ■ ■ , e n ), we then have 

M n [XE N ](x) > 1/8 for all x G [j 3R x [3/3, a - 3f3] n ~ 2 . 
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Using ([6]), we see that for all N ^ 1, 

|| M o[Xi?iv]|| p > cNp\\xe n \\ p , 
so that is not bounded from L p (M. n ) to L p (IR n ) when p is finite. □ 

Naively, this raises the hope that Theorem A can be applied repeatedly in 
order to reduce a 2-shadow to a single direction, thus reducing the dimension 
of the problem. However the lacunary orders of the shadows are unstable in 
the sense that shadows on two-dimensional subspaces which are close can 
have dramatically different lacunary orders, and so it is not clear that it 
helps to apply Theorem A and then change the basis in order to apply it 
again. One may be faced each time with lacunary orders which are as bad 
as before, and so the process may never end. 

We side-step this problem using a topological argument. For an m— 
shadow 3, we consider Ai = Ac{A^_i), where A\ = Ac(S), the accumulation 
points of H. We say that 3 has finite accumulation order if there exists a 
finite L ^ 1 such that Al has finite cardinality. 

Lemma 2.2. Let 2 ^ m ^ n and 1 < p < oo, and suppose that Mq is 
bounded from L p (M n ) to L p (M n ). Then the m-shadows of £1 have finite 
accumulation order. 

Proof. As Mq is bounded, the 2-shadows are uniformly lacunary of finite 
order by Lemma 12.11 so that in particular the 2-shadows of 0, have uni- 
formly bounded accumulation order. Thus, it will suffice to prove that if 
the accumulation order of an m-shadow 3 of O on II is greater than L, then 
there exists a 2-shadow of 3, and hence also of Q, whose accumulation order 
is greater than L. We take £ € and consider a sequence m Al 

which accumulates at £. Then for all but (at most) one (m — l)-dimensional 
subspace of II, the shadows of {£}}j>i on the (m — l)-dimensional subspaces 
accumulate at the shadows of £. Then we consider sequences in ^4_l_i which 
accumulate at £j. Again for all but one (m — l)-dimensional subspace of II, 
the shadows on the (m — l)-dimensional subspaces accumulate at the shad- 
ows of £j. Continuing the process, we see that for all but a countable number 
of (m — 1) -dimensional subspaces of II, the shadow of £ is of accumulation 
order ^ L + 1. We take one such shadow and repeat the process. This 
yields an (m — 2)-dimensional shadow of the {m — l)-dimensional shadow 
of £, which is an (m — 2)-dimensional shadow of £, that is of accumulation 
order ^ L + 1. Repeating the process, we obtain the desired result. □ 

We say that an m-shadow S of O is (n,p) -lacunary of order if H 
consists of a single direction. Recursively, we say that H is (n,p) -lacunary 
of order L if there are members {H^} CTe s(d) °f a dissection of 3 which are 
(n,p)-lacunary of order ^ L — 1 and for which the segments {^o-,i T } -es(d) 
that shade them are dominating; 

\\p->p ^ 2||Mn CT](T ||p-> p for all i G Z*. 
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If an m-shadow S of is (n,p)-lacunary of finite order we will simply 
say that 3 is (n,p)-lacunary. Now when Mq is bounded, the existence of 
dominating segments is always given, and so the fact that the 2-shadows are 
uniformly lacunary of order ^ L, implies that they are also (ro,p)-lacunary 
of order ^ L. Thus, the implication (II) => (I) is obtained by combining 
Lemma 12.11 with n — 2 applications of the following lemma, observing that 
(n,p)-lacunary n-shadows are p-lacunary. 

Lemma 2.3. Let 2 m ^ n — 1 and 1 < p < oo, and suppose that is 
bounded from L p (M n ) to L p (M. n ). Then, if the m-shadows of £1 are (n,p)- 
lacunary, then the (m + 1) -shadows of £1 are (n,p) -lacunary. 

Proof. As Mq is bounded, the (m+l)-shadows of have finite accumulation 
order by Lemma l2,2i We suppose for a contradiction that the m-shadows 
of Q are (n,p)-lacunary, but that there is an (m + l)-shadow of which is 
not. Thus, we will have our desired contradiction if we can show that this 
(m + l)-shadow of ft, which from now on we call 3, is of arbitrarily large 
accumulation order. 

We take a basis (ei, . . . , e m +i) with e m +i being an accumulation point of S 
(which exists by compactness as finite sets are (n,p)-lacunary when Mq is 
bounded) and write II = span(ei, . . . , e m ). Note that the m-shadow of 3 on 
II is the same as the m-shadow of f2 on II. In fact we choose the basis vectors 
(ei, . . . , e m ) more carefully: We dissect 3 (simultaneously dissecting the m- 
shadow on IT and partially dissecting Q) with (ei, . . . , e m ) and {Q a ,i\i£i for 
each a € S(m) chosen in order to reduce the (n,p)-lacunary order of the m- 
shadow on II (we are free to choose any lacunary {9 a> i}i£z fo r & = {j, m+1) 
with 1 ^ j ^ m). Now as the (m + l)-shadow is not (n,p)-lacunary, there 
must be a o"i € S(m+1) for which the (m+l)-shadows on span(ei, . . . , e m+ i) 
of the dominating segments are not (n,p)-lacunary. Note that there 

are dominating segments in each partition as Mq is bounded. If u\ = 
(j,m + 1) we have found such a shadow which is separated from e m +i, 
and hence we have found a new accumulation point by compactness. If 
not, we choose one of the dominating segments whose m-shadow on LI has 
reduced (n,p)-lacunary order. Supposing that the span of this m-shadow 
is G^-dimensional, where cfe ^ d\ = m, we take ed 2 +i to be the original 
accumulation point and dissect the (m + l)-shadow with e\, . . . , ea 2 € II and 
{^o-,j}iGZ for o~ € S(^2) chosen in order to reduce the (n,p)-lacunary order 
of the m-shadow on LT of this segment. Again there is a o"2 £ S(c?2 + 1) 
for which the (m + l)-shadows of the dominating segments are not (n,p)- 
lacunary. If o"2 = (j, cfo + 1) we have separated from the accumulation point. 
If not, we choose one of the dominating segments whose m-shadow on II has 
reduced (n,p)-lacunary order and continue. This division into ever smaller 
sets of directions, whose (m + l)-shadow is not (n,p)-lacunary, cannot stop, 
as otherwise 3 would be (n,p)-lacunary of finite order. Also, the segments 
which are not (n,p)-lacunary cannot be sliced using hyperplanes which pass 
through the accumulation point indefinitely as the (n,p)-lacunary order of 
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the m-shadow on II is reduced at each slice so eventually we would reduce 
to the case where the m-shadow would be a single direction. In that case 
the (m + l)-shadow would be contained in a two-dimensional subspace, and 
so would have to be (n,p)-lacunary by Lemma 12.11 We are choosing the 
segments to be of infinite (n,p)-lacunary order, and so the only way we can 
keep doing this is if one is eventually chosen which is disconnected from the 
accumulation point. As this segment has an infinite number of directions, 
by compactness we find a new accumulation point. 

For a finite number of accumulation points, we can always make a ju- 
dicious choice of basis and lacunary sequences so that they are separated 
in the dissection. Either this yields a segment whose (m + l)-shadow is 
not (n,p)-lacunary which contains a new accumulation point, or there is a 
segment whose (m + l)-shadow is not (ra,p)-lacunary which contains one of 
the old accumulation points. In this case, we take e m +i to be this contained 
accumulation point and repeat the process. At some stage the repetition 
of the process yields a segment which is not (n,p)-lacunary and which is 
disconnected from the contained accumulation point (and the others). This 
follows again by hypothesis because the segments produced in the dissection 
which are not (n,p)-lacunary can only contain the contained accumulation 
point a finite number of times. Continuing the process, we obtain a sequence 
of accumulation points, which by compactness have an accumulation point. 
We take this to be e m +i and consider again all the directions of H. 

Repeating the process there is a segment whose (m + l)-shadow is not 
(n, p)-lacunary separated from the accumulation point of accumulation points 
This gives rise to another sequence of accumulation points, and an accu- 
mulation point of them, separated from the original accumulation point of 
accumulation points. Dividing them either yields a segment whose (m+ 1)— 
shadow is not (n,p)-lacunary and is separated from them, and we continue 
the process with this, or there is a segment whose (m + l)-shadow is not 
(n,p)-lacunary and which contains one of the accumulation points of ac- 
cumulation points, which we take to be e m+ i, and continue the process 
with this. Eventually this yields a full sequence of accumulation points of 
accumulation points, which have an accumulation point by compactness. 
Continuing the process, we see that E contains accumulation points of arbi- 
trarily large order which contradicts Lemma 12.21 an d so we are done. □ 

Note that if the constant 2 in the definition of a dominating segment is 
replaced by another which is strictly larger than one, the previous argument 
is unaffected. Thus, by Theorem B, we see that the finite order p-lacunary 
classes, defined with different dominating constants, are all the same. 

3. Concluding remarks 

If Theorem A were more flexible, in the sense that the partitions were 
allowed to 'accumulate' away from the hyperplanes orthogonal to the basis 
vectors, then p-Lac(n) and Lac2shad(n) would be the same, as we would be 
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able to bound the operators associated to the latter class. However, The- 
orem A is remarkably sharp in the sense that the supremum in a must be 
taken over the whole of S, and the partitions must accumulate at the hy- 
perplanes perpendicular to the basis vectors. To see this, we construct sets 
of relatively well-behaved directions for which the associated maximal op- 
erators are unbounded. As in the previous section, the directions need only 
be badly spaced after projecting onto a two-dimensional subspace, and so, 
in contrast with the two-dimensional case, it is not enough to constrain the 
angles between the directions if they are to give rise to a bounded maximal 
operator in higher dimensions. 

First, we enumerate Q fl [|, |] = {qe}e^i and consider 

n = {u e S" -1 n R£ : wi = q e uj 2 , Uj = 2~ je , 1< j < n, £^l}. 

Then the angles between the directions form a lacunary sequence converging 
to zero with lacunary constant 1/2. Taking Q a ^ = 2~ l , the segments 
consist of at most one direction for all i S Z* and a € £\{(1, 2)}. In 
spite of this, Mq is unbounded. Indeed, consider the set of rectangles 1Z 
in n = span(ei,e2) with longest side parallel to the 2-shadow on II of 
some uj € £1. Then the construction of Besicovitch provides finite subsets 
7£/v C 1Z, for all N ^ 1, that satisfy ([6]). Considering xe n , defined as in the 
proof of Lemma |2.1| we find Mq unbounded as before. 

Secondly, we let e 2 and e' n be orthogonal unit vectors in span(e2, e n ), close 
to e 2 and e n , with e' n in the first quadrant determined by e 2 and e n . We 
construct a set of directions, accumulating rapidly at e' n , for which the an- 
gles between the orthogonal projections onto span(ei,e 2 ) are badly spaced. 
Indeed, we take Q = \wg\t^\ so that W£ • e 2 = qiwi ■ e\. This does not 
yet completely determine W£. Supposing that we have chosen we can 
choose the direction uj£ sufficiently close to e' n so that the angle between 
uj£_i and e' n is at least double that between uji and e' n . We can also choose 
the directions so that 

uji-x ■ e' 1 uj£ ■ e' n uj£-i ■ e k 1 uj £ ■ e k 

r ^ r, and 

ojc^i • e 2 2 uj£ ■ e 2 t^g-i ■ &j 2 uj£ ■ ej 

for all (j,k) G S(n)\{(2, n)}. Taking 9 a ^ = 2~ l , the segments U^i, defined 
with respect to the orthonormal basis (ei, . . . ,e n ), consist of at most one 
direction for all i € Z* and a G S(n)\{(2,n)}. On the other hand, if we 
define the final segments by 

v " l uj ■ e 2 J 

accumulating at {e^}" 1- U {e^} -1 ", then they also consist of at most one di- 
rection for all i 6 Z. In spite of this, Mq is unbounded as before. Indeed, 
consider the set of rectangles 1Z in II = span(ei, e 2 ) with longest side parallel 
to the 2-shadow on II of some uj£. Then there are finite subsets Kjy C 11, 
for all N ^ 1, that satisfy ((6|). Considering xe n , defined as in the proof of 
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Lemma l27L| but with respect to the basis (e±, e' 2 ,e3, . . . , e n _i, e' n ), we again 
find Mq unbounded on L p (]R n ) for finite p. 
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